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An access control model supporting periodicity constraints and temporal reasonin g 

Elisa Bertino, Claudio Bettini, Elena Ferrari, Pierangela Samarati 

September 1998 ACM Transactions on Database Systems (TODS), Volume 23 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf( 469.39 KB) Additional Information: full citation , abstract , references , citings. 



Access control models, such as the ones supported by commercial DBMSs, are not yet able to fi 
needs. An important. requirement derives from the temporal dimension that permissions have ir 
Permissions are often limited in time or may hold only for specific periods of time. In this article 
model in which periodic temporal intervals are associated with authorizations. An authorization 

Keywords: access control, periodic authorization, temporal constraints, time management 

2 The Byzantine Generals Problem 

Leslie Lamport, Robert Shostak, Marshall Pease 

July 1982 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 4 
Publisher: ACM Press 

Full text available: ^ pdf (1.25 MB ) Additional Information: full citation , references , citings, index terms 



3 Semantic inte g rity su p port in SQL: 1999 and commercial (object-)relational database mana 

Can Turker, Michael Gertz 

December 2001 The VLDB Journal — The International Journal on Very Large Data Bases, v 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf( 345.55 KB ) Additional Information: full citation , abstract , citings, index terms 

The correctness of the data managed by database systems is vital to any application that utilize 
and decision-making purposes. To guard databases against erroneous data not reflecting real-v\ 
semantic integrity constraints can be specified during database design. Current commercial dat; 
provide various means to implement mechanisms to enforce semantic integrity constraints at d; 
we give ... 

Keywords: Constraint enforcement, Object-relational databases, SQL: 1999, Semantic integrity 
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4 S ystem R: relational approach to database mana g ement 

M, M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. I- 
^ J. W. Mehl, G. R. Putzolu, I. L Traiger, B. W. Wade, V. Watson 

June 1976 ACM Transactions on Database Systems (TODS), Volume l issue 2 

Publisher: ACM Press 

Full text available: ^| pdf(3.18 MB) Additional Information: full citation , abstract , references , citings. 

System R is a database management system which provides a high level relational data interfac 
level of data independence by isolating the end user as much as possible from underlying stora< 
permits definition of a variety of relational views on common underlying data. Data control feati 
authorization, integrity assertions, triggered transactions, a logging and recovery subsystem, ai 

Keywords: authorization, data structures, database, index structures, locking, nonprocedural I 
model 



5 Abstractin g dependencies between software confi g uration items 
Carl A. Gunter 

January 2000 ACM Transactions on Software Engineering and Methodology (TOSEM), volun 
Publisher: ACM Press 

Full text available: fi3 pdf(271.64 KB) Additional Information: full citation , abstract , references , citings. 
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This article studies an abstract model of dependencies between software configuration items ba 
computation over a class of Petri nets called production nets. A general theory of build optimiza 
developed based on a form of abstract interpretation called a build abstraction; these are creat* 
to optimize subsequent builds. Various examples of such optimizations are discusse ... 

Keywords: Petri nets, abstract interpretation, mathematical models of build dependencies, sof 
management 



Heraclitus: elevating deltas to be first-class citizens in a database programming languag e 

Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs 

September 1996 ACM Transactions on Database Systems (TODS), Volume 21 issue 3 
Publisher: ACM Press 

Full text available: ^|pdf( 3.76 MB ) Additional Information: full citation , abstract, references , citings. 

Traditional database systems provide a user with the ability to query and manipulate one datab 
database state. However, in several emerging applications, the ability to analyze "what-if" seen 
the impact of an update (before committing that update) is of paramount importance. Example 
hypothetical database access, active database management systems, and version management 
th ... 

Keywords: active databases, deltas, execution model for rule application, hypothetical access, 



A prototype im pl ementation of the SQL Ada module extension (SAME) method 
Allison LeClair, Susan Phillips 

December 1990 Proceedings of the conference on TRI-ADA '90 TRI-Ada '90 
Publisher: ACM Press 

Full text available: ^ pdfH.20 MB ) Additional Information: full citation , abstract , references, citings 

As Ada becomes more widespread, the ability to access commercial database technologies throi 
significant issue. Researchers throughout our industry are investigating interface approaches be 
technologies, including language bindings between Ada and SQL, a relational data base languag 
implementation of one such binding— the SQL Ada Module Extension (SAME) method. 
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8 When are two workflows the same? 

Jan Hidders, Marlon Dumas, Wil M. P. van der Aalst, Arthur H. M. ter Hofstede, Jan Verelst 
January 2005 Proceedings of the 2005 Australasian symposium on Theory of computi ng - 

Publisher: Australian Computer Society, Inc. 

Full text available: ^pdf(236.54 KB) Additional Information: full citation , abstract , references , citing s. 

In the area of workflow management, one is confronted with a large number of competing langi 
them (e.g. relative expressiveness) are usually not clear. Moreover, even within the same langi 
express the same workflow in different ways, a feature known as variability. This paper aims at 
groundwork for studying relative expressiveness and variability by defining notions of equivalen 

9 When do bounds and domain propagation lead to the same search space? 

Christian Schulte, Peter J. Stuckey 

May 2005 ACM Transactions on Programming Languages and Systems (TOPLAS), voiunr 
Publisher: ACM Press 

Full text available: ^ pdf(380.67 KB) Additional Information: full citation , abstract , references , index t€ 

This article explores the question of when two propagation-based constraint systems have the s 
search space. We categorize the behavior of domain and bounds propagators for primitive consi 
that allow us to determine propagation behaviors for conjunctions of constraints. We then show 
CLP(FD) programs to determine when we can safely replace domain propagators by more efficic 
increasing ... 

Keywords: Constraint (logic) programming, abstract interpretation, bounds propagation, dome 
constraints, program analysis 



10 Featured column: Is CS1 better with the same lecture and lab instructor? 

Renee McCauley, Christopher Starr, Walter Pharr, RoxAnn Stalvey, George Pothering 
June 2006 ACM SIGCSE Bulletin, Volume 38 Issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(357.66 KB ) Additional Information: full citation , abstract , references , index t€ 

This paper presents results from a four-semester classroom experiment to assess whether the i 
lecture and closed -laboratory courses would be more effective if they were taught by the same 
common final exam and lab practical as dependent variables, we determined there is no statist! 
learning outcomes by having the same instructor for lecture and lab. Results of a qualitative sui 
statistically ... 

Keywords: CS1, closed-laboratories, computer science education research, instructional desigr 



11 Eq ual ri g hts for functional ob j ects or. the more thin g s chan g e, the more they are the same 

Henry G. Baker 

October 1993 ACM SIGPLAN OOPS Messenger, volume 4 issue 4 
Publisher: ACM Press 

Full text available: ^)pdf( 2.61 MB) Additional Information: full citation , abstract , citings, index terms 

We argue that intensional object identity in object-oriented programming languages and databc 
by side-effect semantics. A corollary is that "functional" objects have extensional semantics. Th 
which is analogous to the normal forms of relational algebra, provides cleaner semantics for the 
and built-in primitive equality predicate of a programming language, and eliminates the confush 

12 Information filtering and information retrieval: two sides of the same coin? 
Nicholas J. Belkin, W. Bruce Croft . 
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December 1992 Communications of the ACM, volume 35 issue 12 
Publisher: ACM Press 

Full text available: fifl pdf(3.58 MB) Additional Information: full citation , references , citing s, index terr 



Keywords: information filtering, information retrieval 



13 The theory of parsing, translation, and com piling 
Alfred V. Aho, Jeffrey D. Ullman 

January 1972 Book 

Publisher: Prentice-Hall, Inc. 

Full text available: ^ pdf(98.28 MB ) Additional Information: full citation , abstract , references , citings . 

From volume 1 Preface (See Front Matter for full Preface) 

This book is intended for a one or two semester course in compiling theory at the senior or grac 
oriented treatment of a practical subject. Our motivation for making it so is threefold. 

(1) In an area as rapidly changing as Computer Science, sound pedagogy demands that course: 
implementation details. It is our hope that the algorithms and concepts presen ... 

14 Best poster p a pers from MOBIHOC 2001: Geo gra phical Re g ion Summary Service for geo* 
Pai-Hsiang Hsiao 

October 2001 ACM SIGMOBILE Mobile Computing and Communications Review, volume 5 issi 
Publisher: ACM Press 

Full text available: ^pdf (1.31 MB ) Additional Information: full citation , abstract , references , citings. 

Geographical routing requires a distributed location dissemination or location database system t 
information. In this paper, we propose a novel location dissemination system called "Geographic 
Service" (GRSS). Mobile nodes in GRSS proactively disseminate aggregated forwarding location 
defined region. Each node in the network knows either the exact location of every other node, c 
forward... 



Chain mulitplication of matrices of a p proximately or exactly the same size 
Nicola Santoro 

February 1984 Communications of the ACM, volume 27 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf (387.25 KB ) Additional Information: full citation , abstract , references , index te 

We present a different approach to finding an optimal computation order; it exploits both the di 
matrices and the difference between the number of nonzero elements in the matrices. Therefon 
applied where the matrices are almost or exactly the same size. We show that using the propos 
computation order can be determined in time O(n) if the matrices have the same s ... 

Keywords: linear multiplication order, matrix chain product, sparse matrices 



16 When do bounds and domain propa g ation lead to the same search space 




Christian Schulte, Peter J. Stuckey 

September 2001 Proceedings of the 3rd ACM SIGPLAN international conference on Principle 



programming PPDP '01 

Publisher: ACM Press 

Full text available: ^ pdf( 295.88 KB ) Additional Information: full citation , abstract , references , index te 
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This paper explores the question of when two propagation-based constraint systems have the s 
search space. We categorise the behaviour of domain and bounds propagators for primitive con 
that allow us to determine propagation behaviours for conjunctions of constraints. We then sho' 
analyse CLP(FD) programs to determine when we can safely replace domain propagators by mc 
without increasing ... 

Keywords: abstract interpretation, bounds propagation, constraint (logic) programming, doma 
constraints, program analysis 

17 A Matlab package for automatically generating Runge-Kutta trees, order conditions, and tr 
Frank Cameron 

June 2006 ACM Transactions on Mathematical Software (TOMS), volume 32 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(594.67 KB ) Additional Information: full citation , ap pendices and su p plements 

In designing parts of Runge-Kutta methods, order conditions and truncation error coefficients f 
conditions and TECs are typically presented as a set of trees combined with rules for producing 
trees. The tree sets are defined recursively and can be generated by hand only for low orders. 1 
of Matlab routines for automatically generating Runge-Kutta trees, order conditions, and TECs. 
gen ... 

Keywords: Automatic code generation, Runge-Kutta methods, order conditions, truncation ern 

18 Graph rewrite systems for pro g ram optimization 
Uwe Assmann 

July 2000 ACM Transactions on Programming Languages and Systems (TOPLAS), voiun 
Publisher: ACM Press 

Full text available: 1T|pdf( 571.22 KB ) Additional Information: full citation , abstract , references , citings . 



Graph rewrite systems can be used to specify and generate program optimizations. For termina 
based criteria are developed, defining exhaustive graph rewrite systems. For nondeterministic s 
introduced which automatically selects single normal forms. To illustrate how far the methodolo 
code motion optimization are specified. The resulting graph rewrite system classes can be e ... 

Keywords: compiler generators, graph rewrite systems, program analysis, program optimizati< 
specification, stratification, very high-level languages, visual programming 



19 Documents with multiple markup: Describin g and querying hierarchical XML structures def 
data 



Emmanuel Bruno, Elisabeth Murisasco 

October 2006 Proceedings of the 2006 ACM symposium on Document engineering DocEng 
Publisher: ACM Press 

Full text available: fiflpdf( 247.18 KB ) Additional Information: full citation , abstract , references, index t€ 



Our work aims at representing and querying hierarchical XML structures defined over the same 
"multistructured textual documents". Our objectives are twofold. First, we shall define a suitable 
enabling (1) to describe several independent hierarchical structures over the same textual data 
structured documents) (2) to consider user annotations added in each structured document. Oi 
use ... 

Keywords: XML, XQuery, multistructure, textual documents, tree-like structure 
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20 Consistency maintenance in real-time collaborative graphics editing systems 

Chengzheng Sun, David Chen 

March 2002 ACM Transactions on Computer-Human Interaction (TOCHI), volume 9 issue l 
Publisher: ACM Press 

Full text available: ^ pdf( 480.90 KB ) Additional Information: full citation , abstract , references , citings. 

Real-time collaborative graphics editing systems allow a group of users to view and edit the sar 
same time from geographically dispersed sites connected by communication networks. Consiste 
concurrent accesses to shared objects is one of the core jssues in the design of these types of s 
propose an object-level multiversioning approach to consistency maintenance in real-time collal 
appro ... 

Keywords: Collaborative graphics editors, GRACE, computer-supported cooperative work, cons 
convergence, groupware, intention preservation, multiversioning 
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